S 5 × S 5 × S 5 lacks the finite model property
نویسنده
چکیده
It follows from algebraic results of Maddux that every multi-modal logic L such that [S5,S5, . . . ,S5] ⊆ L ⊆ S5 is undecidable, whenever n ≥ 3. This implies that the product logic S5×S5×S5 does not have the product finite model property. Here we answer a question of Gabbay and Shehtman by showing that S5×S5×S5 also lacks the ‘real’ finite model property (fmp). We prove that every logic L from the above interval lacks the fmp. (In algebraic setting: If V is a variety of n-dimensional diagonalfree cylindric algebras which contains all the representables then V does not have the finite algebra property.)
منابع مشابه
The influence of S-embedded subgroups on the structure of finite groups
Let H be a subgroup of a group G. H is said to be S-embedded in G if G has a normal T such that HT is an S-permutable subgroup of G and H ∩ T ≤ H sG, where H denotes the subgroup generated by all those subgroups of H which are S-permutable in G. In this paper, we investigate the influence of minimal S-embedded subgroups on the structure of finite groups. We determine the structure the finite grou...
متن کاملFinite countermodels as invariants. A case study in verification of parameterized mutual exclusion protocol
In [5, 6] we proposed a simple but powerful approach to the verification of safety properties of parameterized and infinite state systems. Consider encoding e : s 7→ φs of states of a transition system S = 〈S,→〉 by formulae of first-order predicate logic satisfying the folowing property. The state s is reachable from s, i.e. s → s if and only if φs′ is the logical consequence of φs, that is φs ...
متن کاملFINITE-TIME PASSIVITY OF DISCRETE-TIME T-S FUZZY NEURAL NETWORKS WITH TIME-VARYING DELAYS
This paper focuses on the problem of finite-time boundedness and finite-time passivity of discrete-time T-S fuzzy neural networks with time-varying delays. A suitable Lyapunov--Krasovskii functional(LKF) is established to derive sufficient condition for finite-time passivity of discrete-time T-S fuzzy neural networks. The dynamical system is transformed into a T-S fuzzy model with uncertain par...
متن کاملYoung s Modulus of Single and Double Walled Carbon Nanocones Using Finite Element Method(TECHNICAL NOTE)
In this paper a three-dimensional finite element (FE) model of carbon nanocones (CNCs) is proposed and used for obtaining Young\'s modulus of CNCs. In this model, stretching and bending forces between carbon atoms are simulated using truss elements in ANSYS software. Then the model is subjected to the tension and by obtaining the stiffness of the CNC and using elasticity theory, Young’s modulus...
متن کاملA Pigeonhole Property for Relational Structures
As proved first by HENSON in [4], the countable random graph R (also called the countable universal homogeneous graph) has the following unusual property: if the vertices of R are partitioned into finitely many sets XI,. . ,X,, then for some 1 5 i 5 n the induced subgraph on Xi is isomorphic to R. CAMERON (see [l] and [2]) has called this property the pigeonhole proper t y . One can generalize ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000